BILET nr. 1
1.Se dau trei liste simple, LA, LB si LC ce contin ca informatie utila laturi de triunghi.
Sa se numere triunghiurile echilaterale formate din laturile
LAi==LBj==LCk
2.daca o lista dubla contine valorile x1, x2, x3, ....xN.
Sa se creeze o lista simpla care contine numai valorile distincte X1, X2, X3, ....XK.
, K mai mic decat N si frecventele lor de aparitie in lista dubla,
f1, f2, f3, ....fK.
3.Scrieti procedura care numara cate dintre elementele unei liste simple au continut identic si restrangeti lista.
4.Scrieti procedura care verifica daca elementele listei duble sunt sortate crescator saudescrescator.
BILET nr. 2
1.Fiind data o lista simpla, sa se calculeze:
xmediu=(xi-1+xi+xi+1)/3
2.Sa se defineasca lista simpla in cruce si sa se scrie procedura eficienta de traversare a ei.
3.Sa se verifice daca informatia utila dintr-o lista dubla contine minime si maxime locale, care se vor memora.
4.Daca intr-o lista dubla elementele au ca informatie utila cifrele numarului A, iar elementele listei simple au ca informatie utila cifrele numarului B, sa se scrie procedura de evaluare a expresiei C=A+B
Cifrele lui C se memoreaza tot intr-o structura dinamica.
BILET nr. 3
1.Traversati structura ADN reprezentata ca agregare de liste simple si liste duble.
2.Pentru o lista simpla in care informatia utila formeaza sirul x1, x2, x3, ...xy, scrieti procedura care extrage cea mai lunga secventa de elemente monoton crescatoare.
3.Daca lista dubla contine cheile articolelor dintr-un fisier, sortati fisierul prin lista.
4.Scrieti procedura care constituie lista simpla din elementele active ale unei liste simple sau duble.
BILET nr. 4
1.Sa se scrie procedura care verifica daca o lista dubla este simetrica.
2.Sa se scrie procedura de actualizare a unui fisier doar cu informatii modificate dintr-o lista simpla.
3.Sa se memoreze intr-o lista normalizata simpla informatia utila dintr-o alta lista simpla
4.Sa se construiasca structura pentru memorarea totalurilor
suma de la j=1 la j=i din xj=Ti mai mic sau egal cu K dat.
Toate informatiile utile se refera la tematica inclusa in proiectul fiecarui student,
proiect ce trebuie realizat pana la termenul stabilit la seminar